package problema031;

public class coinSums {
	
	static int[] monedas = {1,2,5,10,20,50,100,200};
	
	public static void main(String[] args){
		System.out.println(maneras(200, 7));
	}
		
	public static int maneras(int cuanto, int moneda){
		if(cuanto == 0) return 1;
		if(moneda < 0) return 0;
		if(cuanto < monedas[moneda]) return maneras(cuanto, moneda -1);
		return maneras(cuanto, moneda -1) + maneras(cuanto - monedas[moneda], moneda);
	}
			

}
